Line graph - PDFSEARCH.IO - Document Search Engine

Line graph
Results: 902

#	Item
71	CS264: Homework #10 Due by midnight on Wednesday, December 10, 2014 Instructions: (1) Students taking the course pass-fail should complete 5 of the exercises. Students taking the course for a letter grade should complete Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-12-10 00:55:12 Graph theory Mathematics Spanning tree Steiner tree problem Minimum spanning tree Shortest path problem Eulerian path Line graph Expected linear time MST algorithm Minimum bottleneck spanning tree
72	Algorithmica:385–414 DOIs00453Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs George B. Mertzios · Paul G. Spirakis Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2016-01-12 16:30:06 Graph theory NP-complete problems Graph coloring Triangle-free graph Treewidth Independent set Planar graph Line graph Perfect graph Dominating set Clique cover Graph minor
73	Spectral Graph Theory and Applications WSLecture 7: Hitting Time and Cover Time of Random Walks Lecturer: Thomas Sauerwald & He Sun Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2011-12-08 09:45:37 Graph theory Mathematics NP-complete problems Degree Algebraic graph theory Covering graph Line graph
74	Ephemeral Networks with Random Availability of Links: The case of fast networksI Eleni C. Akridaa,∗, Leszek Gąsienieca , George B. Mertziosb , Paul G. Spirakisa,c,d a Department of Computer Science, University of Liv Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2015-10-21 12:18:19 Graph theory Mathematics Line graph Tree Random graph Graph labeling Graph Graph coloring Centrality
75	Spectral Graph Theory Lecture 11 PSRGs via Random Walks on Graphs Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-08-17 14:43:26 Graph theory Mathematics Stochastic processes Expander graph Random graphs Random walk Algebraic graph theory Randomized algorithm Random regular graph Loop-erased random walk Line graph
76	Spectral Graph Theory Lecture 2 The Laplacian Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-09-03 13:06:50 Algebra Mathematics Graph theory Algebraic graph theory Matrix theory Linear algebra Matrices Operator theory Eigenvalues and eigenvectors Laplacian matrix Spectral graph theory Line graph
77	A dynamic model for on-line social networks A. Bonato1 , N. Hadi2 , P. Horn3 , P. PraÃlat4 , and C. Wang1 1 Ryerson University, Toronto, Canada , 2 Add to Reading List Source URL: web.cs.du.edu Language: English - Date: 2009-08-20 10:14:13 Graph theory Mathematics Graph Expander mixing lemma
78	Beyond Planarity: Testing Full Outer-2-Planarity in Linear Time Seok-Hee Hong1 and Hiroshi Nagamochi2 1 University of Sydney, Australia Add to Reading List Source URL: www.amp.i.kyoto-u.ac.jp Language: English - Date: 2014-09-07 19:39:32 Graph theory Planar graphs SPQR tree 1-planar graph Ear decomposition Hamiltonian path Tree Outerplanar graph Line graph
79	Spectral Graph Theory Lecture 16 The Simplest Construction of Expanders Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-08-17 14:43:26 Graph theory Mathematics Algebraic graph theory Matrices Expander graph Spectral graph theory Line graph Zig-zag product Regular graph Laplacian matrix Adjacency matrix Graph
80	Network Analysis and Modeling CSCI 5352, Fall 2013 Prof. Aaron Clauset Problem Set 5, duepts) Consider Price’s model of a citation network (Chapter 14.1 of Networks), applied to Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2013-11-23 11:09:29 Graph theory Mathematics Discrete mathematics Algebraic graph theory Network theory Modularity Connectivity Line graph Vertex Graph Networks Graph partition

UPDATE